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Introduction 



Throughout this paper, G denotes a fixed, not necessarily connected, reductive 
algebraic group over an algebraically closed field k. This paper is a part of a series 
[L9] which attempts to develop a theory of character sheaves on G. 

One of the main constructions in [L3] (going back to [L14]) was a procedure 
which to any character sheaf on G° associates a certain two-sided cell in an (ex- 
tended) Coxeter group. A variant of this construction (restricted to "unipotent" 
character sheaves) was later given by Grojnowski [Gr]. Here we give a construction 
which generalizes that in [L3] (and takes into account the approach in [Gr]) which 
to any (parabolic) character sheaf on Zj^ associates a certain type of two-sided 
cell. " 

The paper is organized as follows. In Section 40 we study certain equivariant 
sheaves on G°/U* x G°/U* (where U* is the unipotent radical of a Borel in 
G ) under the convolution operation. Some results in this section are implicit in 
[L14, Ch.l]. In Section 41 we study the character sheaves on Z$ d (where D is a 
connected component of G) by connecting them with sheaves on G°/U* x G° /U*. 
We use this study to attach a two-sided cell to any character sheaf on Zj d. (See 
41.4.) In Section 42 we study the interaction between the duality operation d 
(see 38.10, 38.11) and the functor fo i (see 36.4). The main result in this section 
is Proposition 42.9 which contains [L3, III, Cor. 15.8(b)] as a special case (with 
G = G°,v = l). 

Notation We fix a 1-dimensional Qj-vector space V with a given isomorphism 
V® 2 Qz(l) (Tate twist of Q,). For n G N we set Qz(n/2) = V® n . For 
n G Z, n < let Qj(n/2) be the dual space of Q/(— n/2). If X is an algebraic 
variety and A G V(X), n G Z we write A[[n/2]] instead of A[n](n/2). (When n is 
even this agrees with the notation in [L9, II, p. 73].) 



Contents 

40. Sheaves on G°/U* x G°/U*. 

41. Character sheaves and two-sided cells. 
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42. Duality and the functor fo^. 

40. Sheaves on G°/U* x G°/U* 

40.1. Let A = Z[v, u -1 ]. Let H (resp. if) be the ^4-module consisting of all formal 
(resp. finite) linear combinations E m ew AesS^^ with a Wj \ G A. Note that 
H is naturally an ^4-submodule of H with .A-basis {T w l\;w G W, A G s}. For 
any n G N£, the A-submodule of H spanned by {T w l\; w G W, A G s n } may be 
naturally identified with H n (see 31.2(a)). There is a unique A-algebra structure 
on H in which the product of two elements 

as above is ft/i' = J2 ye - W ves b y ^ v T y l v where for any v G s, 

Eio,ai'ew fl '«y" 1 f a !i) , ,i/^"'-^'^ = Syew ^y,vTy\- v 
is computed in the algebra structure of H n for any n such that v G s n . Thus 

.ff becomes an associative algebra with 1; H is a subalgebra (without 1) and, for 

n G N£, _£f n is a subalgebra (with a different 1) with the algebra structure as in 

31.2. 

Now in the definition of H given above, although T w 1a is defined, the elements 
T w , 1\ are not defined separately (as was the case in H n ). To remedy this we set 
T w = T,\ £ sT w l x G H (for w G W) and 1 A = TUa G H (for A G s). Then f w l x 
is the product of T w , 1\ in the algebra H. Note that T\ is the unit element of H 
and the following equalities hold in H: 

IaIa = 1a for AGs, 1 a 1a' = for A ^ X' in s; 

T w T w i = T ww > for w, w' G W such that l{ww') = l(w) + l(w'); 

f w l\ = l w \f w for w G W, A G s;^ 

= f 1 + (v- v- 1 ) EAe, ;se w A ^Ia for s G I. 
By a standard argument we see that 

(a) H is exactly the A-algebra defined by the generators T w li (w G W, AGs) 
and the relations: 

(f w lx)(f w ,lx>) =0 if w,w' G W, A, V es,w'X' + A, 

(T W 1 W / A /(T W /1 A /) = T W 1 A ' if G W, A, A' G s, l(ww') = l(w) + l(w'), 

{f s l sX ')(f s ly) = TiIa' + (v- v'^cTslx' if s G I, A' G s where c = 1 for 
s G Wa' and c = for s £ W\> . 

40.2. Let R, R + be as in 28.3. The following result is well known: 

(a) If w G W, a G R + and s a is as in 28.3 then we have l(ws a ) > l(w) if and 
only if w(ce) G R + . 

Let AGs. Let R\, , W A , H x be as in 34.2. We write V A instead of vf (as 
in 34.4 with D = G°). We show: 

(b) If w E W then roWj contains a unique element w\ of minimal length; it is 
characterized by the property wi(R^) C R + . 

Let w\ be an element of minimal length in wW\. Let a G i? A . Then l(wis a ) > 
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l(wi). Since l(wis a ) = l(w\) + 1 mod 2 we see that l(wis a ) > l(wi). By (a) we 
have wi(a) G R + . Thus, wi(R$ ) C Now let u G W A - {1}. We pick a G 
such that -u(a) -1 G R~^; then wiw(a) -1 G -R + . If w\u has minimal length in wWa 
then by an earlier part of the argument applied to w\u instead of w\ we have 
wiu(a) G R + , a contradiction. We see that w\ is the unique element of minimal 
length in wW\. It remains to show that if u G W A satisfies wiu{R\) C -R + then 
u = 1. If it ^ 1 then by an earlier part of the argument we have tyi-u(a) -1 G -R + 
for some a G -R^", a contradiction. This proves (b). 
We show: 

(c) If s G I and w G W /ias minimal length in wW\ then either (i) sw has 
minimal length in swW\ or (ii) w~ 1 sw G W A . 

There is a unique f3 G -R + such that s{f3)~ 1 G -R + . Assume that (i) does not 
hold. By (b) there exists a G R^ such that sw(a)~ 1 G R + ; moreover, w(a) G R + . 
Hence w(a) = f3. We have = a G -R A hence w~ 1 sw G Wa and (ii) holds. 

This proves (c). 

For z G W A let T 2 \ c x z G if A be as in 34.2 . Then c x = E 2 ' £ w A v\> ^ where 
p^, z G Z[w _1 ] are uniquely defined. 

For any w G W, AGs there is a unique element element of H which is equal 
to c Wj \ G H n (see 34.4) for any n such that A G s n ; we denote this element again 
by c Wj \. We have 

C w ,\ = X/ro'gW T^w' ,w,\Tw' 1a 

where ttv^a G Z[w _1 ] are uniquely defined. Note that 
{c w ,x', w G W, A G s} zs an A-basis of H . 
We show: 

(d) Let w, w' G W. We write w = w\z, w' = w[z' where wi has minimal length 
in wWa, w[ has minimal length in w'W\ and z,z' G W A . If wi 7^ w[ then 
^ W ',w,\ = 0. Ifw! = w[ then tx w ' )W) \ = p x , jZ . 

From the definitions we see that if wX 7^ w'X then tc w > :Wj \ = 0. Thus we may 
assume that wX = w'X. We choose a sequence si, S2, ■ ■ ■ , s r in I such that wX = 
w'X = s r s r -i . . . siX 7^ s r -i . . . siX 7^ • • • 7^ siA 7^ A. 

We show that for k G [0, r], SkSk-i ■ ■ ■ si has minimal length in SkSk-i ■ ■ ■ siW A . 
We argue by induction. For k = the result is obvious. Assume now that k G 
[1, r]. Since Sk-i ■ ■ ■ «i has minimal length in Sk-i ■ ■ ■ siW A and SkSk-i ■ ■ ■ s±X 7^ 
Sk-i ■ ■ ■ si A we see from (c) that SkSk-i ■ ■ • «i has minimal length in SkSk-i ■ ■ • siW A | 
as required. 

In particular, s r s r -i . . . s\ has minimal length in s r s r -i . . . siW A . Since wX = 
s r s r -i . . . SiX we have w = s r s r _i . . . sihihi where hi G V A , hi G W A . Then 
both w\ and s r s r -\ . . . s\h\ have minimal length in s r s r -\ . . . si/iiW A = wW\ = 
ioiWx; using (b) we deduce that s r s r _i . . . s\h\ = w\. Hence s\...s r w = 
Si . . . s r W\Z = h\Z. Similarly, s\ . . . s r w' = h[z' where h[ G \/\. 

From the results in 34.7-34.10 we see that tt w , jW)A = P^... SrW / )Sl ... SrW = v\ z , Mz - 
Using hi, h[ G V A and the definitions (34.2) we see that p^, z , hiZ = if hi 7^ h[ 
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and Ph' 1 z',h 1 z=Pz',z if hi = K. 

It remains to show that we have wi = w[ if and only if hi = h[. We have 
s r s r -i...si = hi 1 wi and similarly s r s r -i . . . si = (h' 1 )~ 1 w[. Hence h^wi = 
(/i^) -1 ^. We see that wi = w[ if and only if hi = h[. This proves (d). 

For w' < w in W, AGs and i G Z we define N ijW > jWjX G Z by 
(e) tt w ,, w , x = v l W- l M T,i^ N i^',w,w\ that is, 

Pz',z = v 1 ^- 1 ^ E ie z N i,v>',*,x vi if ^'W A = wW x and z,z' are as in (d), 
N t [ w , :W , x = 0ifw'W x ^wW x . 
Note that Ni tW > tWjX is unless z is even. 

40.3. Let B* <E B. Let £7* = Ub* and let T be a maximal torus of B* . Let 
r = dimT. Let W T = N G oT/T. We identify T = T, Wt = W as in 28.5. For any 
w G W we denote by w a representative of w in NqoT. 

Let C = G /£/* x We have a partition C = U^w^ where 

C w = {(hU*, h'U*) G C; /i" 1 /*' G B*wB*}. 
For w; G W let ci w = dimC TO and let 

C w = {(/it/*, fr't/*) G C; /i" 1 /*' G B*wB*} 
(closure in G°). Now C w is an irreducible variety and we have a partition C w = 
U W '- W '< W C W ' with C w smooth, open dense in C w . 

Define 7™ : B*wB* — >■ T by 7™(#) = t where g G U*wtU* with t G T. Define 
^ : C w -» T by ^(^*, h'U*) = ^{h^h'). 

For £ G s we set £ w = ip*C, a local system on C w . (Using 28.1(c) we see 
that the isomorphism class of ip*£ is independent of the choice of w.) Let C) w = 
IC{C w ,£ w )eV{C w ). 

40.4. For w G W, £ G S let £ w = j w \£ w , £} w = j w \£l, where j w : C w —> C, j w : 
C w — > C are the inclusions. Let C be the full subcategory of T>(C) whose objects 
are the simple perverse sheaves on C which are equivariant for the G° x T x T 
action 

(a) {x,t,t') : (hU*,h'U*) h-> (xht n U*,xh't' n U*) 

on C (for some n G N*J or equivalently, are isomorphic to £} w [d w ] for some £ G s 
and some w G W. Let T> CS (C) be the subcategory of T>(C) whose objects are 
those K G T>(C) such that for any j, any simple subquotient of P H^ K is in C. 

If w : £ above then £ w G V CS (C). Indeed this constructible sheaf is 

equivariant for the action (a) (for some n) hence so is each p Hi(£ w ). 

We have a diagram C x C A (G°/t/*) 3 A C where 

r(/*i£/*, W*, W) = ((/iiC/*, h 2 U*), (h 2 U*, h 3 U*)), 

s(hiU*, h 2 U\ h 3 U*) = (hiU*, h 3 U*). 
We define a bi-functor V{C) x V{C) -> £>(C) by A, A' A * A' = s.r*(A E A'). 
The "product" A * A' is associative in an obvious sense. We show: 

(b) A,A' ^A*A' restricts to a bi-functor £> CS (C) x V CS (C) -> £> CS (C). 

Let A, A' G £> CS (C). To show that A* A' G £> CS (C) we may assume that A, A' G C. 
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Then each V W{A * A') is equivariant for the action (a) (for some n). This proves 
(b). 

40.5. For w' < w in W, A G s, C G A and i G Z we show: 

(a) H\Cl)\ Cw ,^{C w .{-i/2)r N ^'^. 
(Both sides are unless i is even.) 

Let 

C w = {(h, h') G G° x G°; hr x ti G B*wB*} x k*, 

C\= {(/i, ft') G G° x G°; /i" 1 // G B*wB*} x k*. 
Now (7 W is an irreducible variety and we have a partition C w = D w ' ;w '< w C w i with 
C w smooth, open dense in C w . Define d : C w — > C w , d : C w C w by (h, h! , 2;) 1— > 
(/ii7*, h'U*). Let £ w = cf£ TO , a local system on (7 TO . Let £^ = IC(C W , C w ). Since 
(i, <i are principal U* x k*-bundles it is enough to show 

(b) W{& w )\ dwi - 

(Both sides are unless z is even.) 

We choose /c G Hom(T, k*), £ G s(k*) such that £ = k*£, see 28.1(c). 

Now £?* acts on (B*wB*) x k* and on (B*wB*) x k* by tilt : (51,2) i-> 
(^(*iu) _1 ,/c(ti)z) where t x G T, u G £/*. Let P* = {(B*wB*) x k*)/S*, 
PP^ = ((B*wB*) x k*)/B*. Now P£, is a smooth open dense subvariety of 
the irreducible variety P^ and P£, = U W '- W '< W P^, is a partition. The mor- 
phism {B*wB*) x k* — > k* given by (g,z) 1— > K{^w(g))z factors through a mor- 
phism : P* — * k*. Let = 0*£, a local system of rank 1 on P£,. Let 
£«H = 7C(P* , ££) G P(P£). From [L14, 1.24] we see that 

(c) W(£^)\ PZl = {£*,{-i/2))® N ^'^K 
(Both sides are unless i is even.) 

We can find n G N£ such that £ G s n (k*). Define c : C w — > Pw, c : C w — > P w 
by (h, h', z) 1— > B* —orbit of (/i -1 /?/, z n ). Now c, c are locally trivial fibrations with 
smooth fibres of pure dimension. Hence (b) follows from (c) provided that we can 
show that c*£^, = C w > for w' < w. We may assume that w = w'. We have a 
commutative diagram 



P K <- 

10 



CL x k* 



k* x k* 



d' 



with 0, -0, c, d as above, </>'(/i, /?/, z) = (K(^ w {h~ l h')), 2), c'(z', z) = z' z n , d'(z\ z) = 
z' . Using this and the definitions we have t w = (f)'*d'*£, c*£ w = <f>'*c?*£. It 
remains to show that d'*£ = c'*£. This expresses the fact that £ is equivariant 
for the k* -action z\ : z 1— > z™z on k* which follows from £ G s n (k*). This proves 
(b) hence (a). 
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40.6. Let w, w' G W, C, £ G s. We set L = C w * £ w , G V CS (C). Let 

X = {(h!U*,h 2 U*, h 3 U*) G (G°/U*) 3 ; /if 1 /^ G B*wB\ h^h 3 G B*w'B*}, 

X = {(/tit/*, /i 2 B*, /i 3 ?7*) G G /£r x G%B* x G°/U*; 
h^h 2 G B*wB*, /i" 1 /^ G B*w'B*}. 

We have a commutative diagram with a cartesian square 

X — ^— > X ^ > c 



T x T — — -> T 

where / is given by (/lit/*, /i 2 t/*, h 3 U*) i-> (/lit/*, /i 2 B*, /i 3 t/*), 
/' is (£,£') i-> Ad(ti/) _1 (t)* 7 , 

r is (/nt/*, /i 2 t/*, h 3 U*) i-> (t, £') with /if % G U*wtU\ h^h 3 G U*w't'U*, 
f is (/lit/*, /i 2 B*, /i 3 t/*) i-> Ad(w') _1 (*K with *» f as in the definition of r, 
a is (/lit/*, h 2 B*, h 3 U*) i-> (/lit/*, /i 3 t/*). 
From the definitions we have L = a\f\r*(C Kl £'). Using the diagram above, we 
have L = a\f*f((C M £). From the definitions we see that either (i) or (ii) below 
holds: 

(i) C ^ (Ad(«/) _1 )*£' and /,'(£ B £) = 0; 

(ii) £ = (Ad(«/) _1 )*£' and CM £ = /'*£'. 

If (i) holds then K = 0. If (ii) holds then, as in 32.16, we have 

/,'(£ M £) = f(f'*£ = £® f!Qt o {£ ® H e (/,'Qi) [-e], e G Z}, 

£' ® W e (/,'Qi) [-e] o {£(v - e), . . . , £'(r - e), ( ^ F _ J copies)}. 
Setting L = aif*(£ / ), it follows that 

L o {L(r - e) [-e] , . . . , Z(r - e) [-e] , ( ^ copies) , e G Z}. 

We now consider L for certain choices of w, w'. 

If tu, w' satisfy l{ww') = l(w) + l(w') then a restricts to an isomorphism X — * 
C ww > and L = C ww ,. 

Now assume that a, a, s a are as in 28.3 and that w = w' = s a G I. We have 

Z o {j u \L u ;u G W} 

where : C u — » C is the inclusion and L u = j*L. Let X u = (t _1 (C u ). Then 
L u = &u\Tui.£) where a u : X u — » C u , f u : X u — » T are the restrictions of a, f. 
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If it ^ {1, s a } then X u = and L u = 0. If n = 1 then <r u : — > C u is an affine 
line bundle and f*(C) = a*C' u ; hence a u \f*(£) = o u \o* u Cl u = C' u [[— 1]]. If -u = s a 
then a u : X u — > C u is a principal k*-bundle and either (iii) or (iv) below holds: 

(hi) a*C ^ Qi and a u \f *(£,') = 0, 

(iv)«*£'-Q /a ndf u *(£') = ^. 
If (iv) holds then, as in case (ii) above, we have 

<t u ,t*{£') = a u \K£'u = £' u ® °u\Ql o {C' u <g> WiauMl-e], e £ Z}, 

C'u ® H e (^.Q z )[-e] o {£(,(1 - e), . . . , C' u (l - e), (( 2 iJ copies)}. 

40.7. In this subsection we assume that k is an algebraic closure of a finite field. 
Now the ^4-module &(C) is defined as in 36.8 (the character sheaves on C are 
taken to be the objects in C) . 

For (w, A) G W x s, let [it?; A] be the basis element of £(C) given by £j„[[d u ,/2]]; 
we choose C £ A and we regard C w , $ w as mixed complexes on C whose restriction 
to C w is pure of weight 0; then gr(£ w ), gr(£^ w ) are defined in &(C) as in 36.8. We 
denote these elements of £(C) by [w; A]', [it?; A]'" respectively. From 40.5(a) we see 
that 

(a) (-v) d -[w;X] = [w;\]'* = E„' 6 wE !£2 z V,»,^K; A]' m *(C). 
where N i)W ^ W) \ is as in 40.2(e). 

Let r,s be as in 40.4. By 40.4(b), sir* : V(C x C) -> P(C) restricts to a 
functor £> CS (C x C) — >■ T> CS {C) where the character sheaves on C x C are by 
definition complexes of the form AM A' with A £ C,A' £ C. Hence the ^4-linear 
map gr(s,r*) : &{C x C) -> £(C) or equivalently £(C) <gu £(C) -> £(C) is well 
defined. (We have canonically £(C x C) = £(C) <8u£(C).) We write £*£' instead 
of <jT(sir*)(£IE]£') where £, £' G £(C). Note that £, £' \— > defines an associative 
„4-algebra structure on &(C). 

Let it?, it;' G W, A, A' G s. From 40.6 we see that: 

ifw'X' ^ A then [w; A]' * [it?'; A']' = in j*(C); 

if w '\> = A andl(ww') =l(w)+l(w') then [w; A]'* [k/, A']' = (v 2 - l) r [W; A']' 
m £(C); 

if s £l and sX' = A tfien [s; A]' * [s, A']' = (i? 2 - l) r (r 2 [l; A']' + (i? 2 - l)c[s; A']') 
where c = 1 /or s G Wv and c = /or s ^ W>' . 
Using this and (a), 40.1(a), 40.2(e), we see that 

(b) the unique A-linear isomorphism u : &(C) — > H (H as in 4-0-1) given by 
[w, X]' i-> v l Wf w lx for w £ W, A G s, satisfies uj([w, A]) = (-i/T^i/^c^a /or 
iu G W, A G 5 and u(x* x') = (i? 2 — l) r o;(x)a;(x / ) /or any x, x' £ R(C) . 

40.8. For it?, w' £ W and A, A' G s we have 

w ,\;w' ,\' 

(-w,x^w',\' — Z^yew.i/es ly,v c y,x 
in the algebra H. Here r y y "'^' ,w ,x £ A. We have: 

(a) 7™i, A;w '' V G Nfi^iT 1 ]. 
By the arguments in 34.4-34.10 (with D = 67°) this is reduced to the analogous 
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(well known) statement for the structure constants of the algebra with its 
basis (c*) (see 34.2). 

40.9. For any J C I let Hj be the ^4-sub module of H spanned by {c Wj \;w G 
Wj, A G s} or equivalently by {T w l\; w G Wj, AGs}. From the definitions we 
see that Hj is a subalgebra of H. For any J C I, J' C I we define a relation ^ j ; j' on 
Wxs as follows. We say that (y, u) (w, A) if there exist w\ G Wj, ^2 G Wj/, 
Ai, A2 G s such that in the expansion (in the algebra H): 

C Wl ,\ 1 C W ,\C W2; \ 2 = '^2 y , eWu , e ga y ' ;1 y'Cy' }1 y' 

(with ciy/y G ^4) we have a y ^ ^ 0. 

Using the associativity of the product in H, the fact that Hj.Hji are sub- 
algebras of H and 40.8(a), we see that is transitive. Using the formula 
ci,w\c w ,\Ci,\ = c Wj \ we see that it is reflexive. Thus, it is a preorder. Let 
be the equivalence relation attached to z^j,j r , thus, (y, v) (w,\) if 
(y, v) (w,A) and (to, A) -<j,j> (y, v). The equivalence classes for are 
called (J, J')-two-sided cells. The (I, I)-two sided cells in W x 5 are also called 
two-sided cells. 

40.10. Let w, w', w" G W, C, C, C" G s. We set K = C w * £/ w ,^ * Cf^„ eV cs (C). 
Let 

X = {(/nt/*, h 2 U\ h 3 U*, h 4 U*) G (G°/U*) 4 ; 

hi l h 2 G B*wB\h^h 3 G WWW, h^h 4 G B*w"B*}, 

an irreducible variety. Let Xo be the smooth open dense subset of X defined by 
the condition h^hz G B*w'B*. Define a : X — * C by 

(/lit/*, /i 2 t/*, /i 3 t/*, /i 4 t/*) i-> (/lit/*, /i 4 t/*). 
Define r:X ->TxTxT by 

(/lit/*, /i 2 t/*, /i 3 t/*, /i 4 t/*) h-> (t, t', £") 

with /i" 1 ^ G U*wtU*, h~ x h 3 G U*w't'U*, h~ x /i 4 G U*w"t"U*. 
Let F = t*(£M£'M£"), a local system on X . Then ^ :=IC(X,F) e V(X) is 
defined and we have K = cri^. 

Let X (resp. X ) be the the variety of all (/lit/*, h 2 B\ h 3 B*, h A U*) G G°/t/* x 
G°/B* x G°/B* x G°/U* that satisfy the same equations as those defining X (resp. 
Xq). Note that X is irreducible and Xq is an open dense smooth subset of X. We 
have a cartesian diagram 

X — ^— > X — ^— > c 



^0 
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where X — * X, X — » X are the obvious imbeddings, 

/, f are given by {h x U\ h 2 U*,h 3 U*, h 4 U*) h-> (/lit/*, h 2 B*, h 3 B* , h 4 U*), 
f is {t,t',t") h-> Ad(«;V)- 1 (t)Ad(«; // )- 1 (^)^ 5 

f is (hxU* MB* MB* MU*) >-> Ad(«;W)" 1 (*)Ad(«; // )" 1 (*')*" with as 
in the definition of r, 

a is (/tit/*, /i 2 S*, h 3 B\ h 4 U*) i-> (/lit/*, /i 4 t/*). 
Assume that C = (Ad(ti/) _1 )*£' and £ ^ (Ad^")" 1 )*^'. Then £ B £' B £" = 
/'*£". We have ^ = r*f'*C" = / *f*£". Since / is a principal T x T-bundle 
and X _ = / _1 (X ) it follows that .F» = f*IC(X ,f*£"). Note that /,Q, o 
m e (/!Q;)[-e],2r<e<4r}, 

W e (/iQ0 o {Q z (2r - e), . . . , Q,(2r - e), ( (J T _ J copies)}. 

Hence setting K = a\(IC(X, f*C")) we have 

Jjf = aJ*IC(X, f*£") = aJJ*IC(X, f*C") = a\{IC{X, f*C") <g> /,Q,), 



(a) *o { Jf(2r- «)[-.],..., Jf(2r- «)[-.], (^_ e j copies), 2r < e < 4r } . 

We now show: 

(b) if AeC is such that A -\ K , then A-\K. 
We may regard £, £" as mixed local systems (with respect to a rational struc- 
ture over a sufficiently large finite subfield of k) which are pure of weight 0. Then 
K, K are naturally mixed complexes and (a) is compatible with the mixed struc- 
tures. For any mixed perverse sheaf P, let Ph be the subquotient of P of pure 
weight h. We can find h G Z such that A H p Hi(K)h for some j G Z; moreover we 
may assume that h is maximum possible. Note that A H p H : > +4r (K[— 4r] (— 2r))/ l+ 2r| 
and A 7! p iit J (K[— e](2r — e))/ l+ 2 r for 2r < e < 4r and any f; hence from (a) we 
see that A H p if J+4r (K)^ + 2 r - In particular, A-\ K, and (b) is proved. 

40.11. Let w, w'C, C, X, X, r be as in 40.6. We set L = £l*£/ W ,* eV cs (C). Let 
A = *[<*«,»]. We show: 

(a) If A H L Z/ien [«/', A"] appears with non-zero coefficient in the expansion of 
the product [w,X] * [w',X'] in terms of the basis ([y,v]) of &(C). 
Let 

X = {(hxU'MU*, h 3 U*) G (G°/U*) 3 ; h^h 2 G B*wB*, h^h 3 G B*w'B*}, 



X = {(/nt/*, /i 2 S*, /i 3 t/*) G G°/U* x G%B* x G°/t/*; 
h^h 2 G B*wB*, h^ x h 3 G B*w'B*}. 
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Note that X (resp. X) is naturally an open dense subset of X (resp. X). Define 
a' : X -> C by {^U* , h 2 U* , h 3 U*) i-> {h!U*,h 3 U*). Define a' : X -> C by 
(/lit/*, /i 2 5*, W) >-> (/ail/*, ft 3 t/*). Let ^ = r*(£ M £), a local system on X. 
Then ^ := IC(X,F) e £>(X) is defined and we have L = a\T % . We have a 
cartesian diagram 

X — ^— > X - > c 



T x T / ' > T 

where X — > X, X — > X are the obvious imbeddings, /, /', f are as in 40.6 and / 
is the obvious map. 

Assume first that 40.6(i) holds. Let m' : T x X — > X be the free T-action 
t 1 : (h 1 U*,h 2 U*,h 3 U*) i-> (h 1 U*,h 2 ti 1 U*,h 3 U*). This restricts to a free In- 
action m : T x X — > X. Define a free T action mo : T x (T x T) — > T x T by 
ti : (£,£') i-> (tf 1 *, Ad^')" 1 ^!)^. Then m, mo are compatible with r. By our 
assumption we have m^(C M £) = C MCM£ where C E s(T), £ ^ Qz- It 
follows that m* (JF) = Co M J 7 . From the properties of intersection cohomology 
we then have m'*(jFf) = C$ M J-'K Let r : T x X — > X be the second projection. 
Since C E s(T), C ¥ Q h we have n(£ = 0. Hence r,m"(^) = 0. Since 

m',f',r,f form a cartesian diagram we must have f'*f'{J-^) = 0. Since /' is 
a principal T-bundle we deduce that /((J 7 ^) = 0. We have L = a[f{(J^) hence 
L = 0. In this case (a) is clear. 

Assume next that 40.6(ii) holds. Then CM £ = f'*£ and T = r*f'*£ = 
f*f*£._ Since /' is a principal T-bundle and X = /' ' lt follows that J* = 
f'*IC(X,T*£). Note that /,'Q, o {W e (/,'Qz)[-e], r < e < 2r}, 

n e (f!Qi) o {Q;(r - e), . . . , Q,(r - e), ( J copies)}. 

Hence setting L = a[(JC(X, f *£')) we have 

L = a[f'*IC{% f*£) = <j[f!f'*IC(X, f*£) = a[{IC{% f*£) ® /,'Q,), 

L o {L(r- e)[-e], . . . , L(r - e) [-e], ( ^ ^ ^ copies), r < e < 2r}. 

Since 4HL, this shows that 4HL. We regard £ as a pure local system of weight 
0. Then L = a{(IC(X.,f*£)) is again pure of weight 0, since a' is proper (see 
[BBD]). Hence the coefficient with which A appears in the expansion of gr(L) is a 
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polynomial in — v with coefficients given by the multiplicities of A in the various 
p fP(L); in particular, A appears with coefficient 7^ in gr(L). On the other hand 
the arguments above show that [w, A] * [«/, A'] = (v 2 — l) r gr(L). It follows that A 
appears with coefficient 7^ in [w, A] * [w', A']. This proves (a). 

41. Character sheaves and two-sided cells 

41.1. In this section we preserve the notation of 40.3. We fix a connected compo- 
nent D of G and we pick 5 G N D B* n N D T. We write e instead of e D : W — » W. 
For w G W we set 

Zl D = {(B, B', xU B ) G Z^ d - pos(S, B') = w}. 

(This is the same as ^ Z 9>D in 36.2.) Define £ D : C -> Z 0iD by (/it/*, fr't/*) i-> 
(hB*h~ l , h! B*h!~ x , h'Sh~ 1 UhB*h- 1 )^ a principal T-bundle for the free T-action on 
C given by t : (/it/*, //t/*) -> (Mt/*, h'iStS-^U*). 

Since i^~{Z^ D ) = C w , £d restricts to a principal T-bundle £d,w '■ C w — > Z, 
We have a commutative diagram 



G°/(t/* n wt/*^- 1 ) x d — ^— > z ( 



0,£» 



where ^ is as in 40.3, 
d = wJT, 

j(/(t/* n wU*^- 1 ), s) = (fB*f~ 1 ,fwB*w~ 1 f~ 1 , fsf^UfB-f-i), 

j'(f(U* n wU^w' 1 ), s) = (fU*, fsS-W*), 

C(£) = wS(6-H6). 
Note that the lower row in the diagram is as in 36.2(a). 

Define 1 : d — > T by i(w5t) = t where t G T. If £ G S is such that 
Ad((wc/) _1 )*£ = £ thenpr2<-*(£) is a local system on G° / (U*r\wU*w~ 1 ) xd, equi- 
variant for the T-action £ : (/(*/* n wU*^' 1 ), s) = (ft^iU* n wU*^' 1 ), * s*o *) 
on G°/(U* fl wt/*w _1 ) x d, which makes j a principal T-bundle. It follows that 
there is a well defined local system C w (of rank 1) on Zff D such that j*C w = 
prli*(C). We show: 

(a) e D ,JC w ) = (Ad(8-iyjC) w . 
Since / is an isomorphism it is enough to show that j'*^* D w (£ w ) = i / *(Ad(5~ 1 )*£) TO | 
or that j*C w = /"(AdO*- 1 )*/:)™ or that pr%i*£ = i , *^*(Ad(5" 1 )*)£) or that 
j'*^*C*i*C = i , >*(Ad(5- 1 )*)£). It is enough to show that (*l*£ = Ad(5" 1 )*£. 
This follows from Ad(5" 1 ) = i( : T -> T. 

Let /i w : Z^ D Z0 )jD , ^ : Z^ — » Z 0;D be the inclusions (Z^ D = IV ;W '< W Z^| 

is the closure of Z^ in Zg ^.) Let £ w = h w \£ w ,£ w = h w \C} w . Using (a) and the 
fact that £d is a principal T-bundle we deduce 
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(b) C D (£J = (Ad(5" 1 )*£) 



(c)ft(C) = (Adra- 

Now let D' be another connected component of G. We pick 5' G N D /B* n N D >T. 
We have a commutative diagram with a cartesian right square 



C x C 



(G°/B*) 3 
Co 



bi 



62 



c 



,D'D 



where r, s are as in 40.4, Z , 61, 62 are as in 32.5 (with J = 0) and 
£o(hiU*,h 2 U*,h 3 U*) 

= (h 1 B*h^,h 2 B*h^ 1 , h 3 B*hs 1 ,h 2 6h^ 1 U hiB , h -i,h 3 S'h^ 1 U h2B , h -i). 

Hence, if A G P(Z 0>£ ,),4' G V(Z 9>D ,), then ^, D 6 2! 6*(AKA / ) = s,r*(^^,A'), 
or equivalently 
(d) 

41.2. Let u G W. Let 

x u ={(b,b', <7(B B nB B 0; 

B e B, B' e B, g(U B n *7 B ') G B/(B b n *7 B /), pos(B, B') = w} 

and let $ M : T>(Z$^d) — » V(Z$ >Bl ) be the composition hij* where j : Y u — > Z 0i d is 
(B, B', n h-> (B, gBg -1 , gU B ) and I) : T u -> Z 0;D is 

(B,B',g(U B r)U B ,) h- {B',gB'g-\gU B ,). 
(A special case of definitions in 37.1.) Let 

r ={(B',B,B, B',gU B ');B' e B, B <E B, B <E B, B' <E B, 

gU B , G D/Ub', pos(B', B) = u" 1 , pos(B, B') = e(u), gB'g~ l = B'}, 



s : T, 



T', (B, B', DE^) - S, gBg~\ gB'g' 1 ,gU B >). 



Note that s is an isomorphism. (We show this only at the level of sets. Define 
s' : T' — > T u by (B f , B, B, B' , gU B >) ^ (B,B',x(U B n B B >)) where » G B is such 
that xBx~ x = B, a^t/s' = gU B >. This is well defined and clearly an inverse of s.) 
It follows that hij* = f)(j'* where 

fj' = fja' : T' — Z 0)D is (B', B, B, B', ^) ^ (B', B', gU B i), 

j' = j s > : r -> Z 0)D is {B',B,B,B',gU B .) ^ (B 7 B,xU B ) 
and x G B is such that = B 7 xU B > = gU B > (then x(Bb n Be') is well 
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defined). We have a commutative diagram with a cartesian right square 



C — C — C 



i' 



Zd 



where £d is as in 41.1, 

C ={(/iit/*, h 2 B*, h 3 B*, h 4 U*) G (G°/U*) 4 ; 
h^h 2 g B*u~ 1 B*,h 3 1 h 4 g B*SuS~ 1 B*} 1 

h is (/nt/*, h 2 B\ h 3 B*, h 4 U*) i-> (htU*, h 4 U*), 
r is 

(h 1 U*,h 2 B*,h 3 B\h 4 U*) 

i-> QnB*^ 1 , h 2 B*h^\ h 3 B*h^\ h 4 B*h±\ h^Sh^U hiB . h -i), 

j is (/lit/*, h 2 B*, h 3 B*, h 4 U*) h-> (M -1 t/*, h 3 tU*) 

where t,t & T are given by /i^/i 2 G U*ii-HU*, h^h 4 G UHSuS^U*. 
We see that for A G V{Z§ D } we have 

&$ U (A) = ^fjijM = = /nD'*^ = /iJ*&A 

tt 

Taking here A = C w (with iu G W, A G 5, £ G A with wDA = A) and using 

41.1(c) we obtain &®n(£i>) = fcJ*( ( Ad ( <y ~ 1 )*^) *,) or equivalently £b$ u (£L) = 
^'^((Ad^" 1 )*/:)*,) where 

X = {(h!U*,h 2 B*, h 3 B*,h 4 U*) G (7; G B*wB*} 

and j' : X — * C^, a : X — > C are the restrictions of j, /i. Let 

X = {(/lit/*, /i 2 S*, /i 3 S*, h 4 U*) G C; /i^/ia G B*wB*} 
and let j'q : Xq — > C w be the restriction of j. Let Tq = i 7Q*(Ad(5 _1 )*£), a 
local system on Xq. Since j' is a fibration with smooth connected fibres we have 

~r((Ad(5- 1 rC)l) = IC(X^ ). Thus,C D ®u(^J = vi(IC(X,fQ)). From the 
definitions we see that Tq = t*C" hence a\(IC(X , JF )) = K and 

(a) ^$ u (£i)=i? 

where f *£', K are given as in 40.10 in terms of 

(u" 1 , C), (w, Ad(5" 1 )*£), (e(u), Ad(^- 1 )*Ad(5" 1 )*£) 
instead of (w, £), («;', £')> («;", £"). 
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41.3. For J C I let V c f{C) be the subcategory of V CS (C) whose objects are those 
K G V(C) such that for any j, any simple subquotient of V WK is isomorphic to 
C) w for some C G s and some u; G Wj. 

Let J, J' C I. Let K G V c f(C),K' G I>5?(C), and let G W, A', A" G 5, 

£ G A',/:" G A". Let A = ££,J[d w »]. We show: 

(a) // (i) A H K*£J[d w ,] or (ii) A H £ w ,t[d w >]*K' or (Hi) A H K*£ w J[d w ']*K' 
then (w", A") r<j,j' (w',X'). 

For the proof we may assume that k is an algebraic closure of a finite field. Then 
the results in 40.7 are applicable. We first consider the case (i). In this case we 
can find C G s,w G Wj such that A H Ci[d w ] * £ w ^[d w >]. By 40.11(a), [w", X"] 
appears with non-zero coefficient in the expansion of the product [w, A] * [w', X'] 
in terms of the basis ([y, z/]) of £(C). Applying a; (see 40.7(b)) we see that c w n X " 
appears with non-zero coefficient in the expansion of the product c W} \c w r : \' in 
terms of the basis (cy jV ) of H and the desired result follows. Case (ii) is treated 
in an entirely similar way. We now consider case (iii). In this case we must have 
A H A' * K' for some simple perverse sheaf A' such that A' H K * £ w ^[d w ']. We 
have A' = My[d y ] where y G W, M. G s. Let v be the isomorphism class of M. 
From case (ii) applied to A H A' * K' we see that (w", X") ^j : j> (y, v). From case 
(i) applied to A' H K *£ w ^[d w '] we see that (y, v) (w', A'). Combining these 

two inequalities we obtain («/', A") (tf', A'), as desired. 

41.4. Let J C I. In the remainder of this section we write f, e instead of f$ 5 j : 
V(Z^ D -> P(Z JjjD ), e 0iJ : P(Z JiD -> P(Z 0>£> ). We note: 

(a) If A E V(Z JjD ) then ft(A) = A[m] © A' for some m G Z and some A' G 

See [Gi], [MV] for the special case D = G°, J = I and [L10, 6.6] for the general 
case. We show: 

(b) Let A be a simple perverse sheaf on Zj^. Then A H f( p if J (e(A))) for some 

jez. 

Assume that this is not true. As in [BBD, p. 142], for any n G Z we have a distin- 
guished triangle ( p r< n _ieA, p r< n eA, p H n (zA) [— n]) hence a distinguished triangle 

(f(fr< n _ 1 e^),f(fr< n e^),f(^(e^))[-n]). 
Using our assumption, we see that A H f( p r< n _ieA) if and only if A H f( p r< n eA). 
Thus we have A H f( p r< n eA) for some n if and only if A H f( p r< n cA) for any 
n. Since p r< n tA = for some n we see that A -f\ f( p r< n tA) for any n. Since 
p T< n cA = cA for some n we deduce that A -f\ fcA. This contradicts (a); (b) is 
proved. 

We show: 

(c) If A is a simple perverse sheaf on Zj t o then there exists a simple perverse 
sheaf A' on Z$ iD such that A H f(A'),A' H t{A). 

By (b) we can find i, j G Z such that A H p H l (f(P)) where P = p H J (c(A)). 

Assume that A -f\ p H t (f(A')) for any simple subquotient A' of P. We claim 
that A -f\ p H l (f(P')) for any subobject P' of P. We argue by induction on 
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the length of P' . If P' has length 1 the claim holds by assumption. If P' 
has length > 2, we can find a simple subobject P" of P' . We have a dis- 
tinguished triangle (f(P"), f(P'), f(P'/P")). Hence we have an exact sequence 
p iT(f(P")) -> p H l (f(P')) -> p H l (f(P'/P")). By the induction hypothesis, we 
have A yf p fP(f(P")), A yf W^P'/P")). Hence A yf Pfl' < (f(P / )). This proves the 
claim. In particular, A yf p iP(f(P)), contradicting the definition of i, P. 

We see that there exists a simple subquotient A' of P such that A H p P" l (f(A')). 
Then A' is as required by (c). 

Let d w = dimZ^ D . Let 

(d) A' = £} w [d w ],A" = M* y {d y ] e Z 9 , D , Ce\,Meu. 
Here wDX = A, yDu = v. We show: 

(e) Let A be a character sheaf on Zjd such that A H f(A'),A" H t(A). Then 
(y,Dy) (w,DX). 

Since f is proper, f(A') is a semisimple complex (see [BBD]). Hence f(A') = A[m] @ 
A 1 for some m6Z,i'e V{Zj, D ) and ef(A') = t{A)[m]®t{A 1 ). Hence from A" H 
e(A) we can deduce A" H ef(i'). By 37.2 we have tf(A') o {$ u (^')[[-m u ]]; u G 
Wj} where m u are certain integers. Hence for some u G Wj we have A" H 
$ u (A')[[-m u ]] that is, A" H $ U (A') and C D A "[ r ] H Cd^WM- Hence usm S 
41.2(a) we have C D A "l r ] H K wh ere K is as in the end of 41.2. Thus, M*[d y ] H i?. 
Using 40.10(b) we deduce that 

Ml[dy] H Ad(w)~ 1 )*Ad(^~ 1 )*£ ^ * (Ad^ 1 )^) !, * Ad^tT 1 )* Ad^ 1 )^ H - 

Using this and 41.3(a) we see that (e) holds. 
We show: 

(f ) Let A be a character sheaf on Zj : d . In the setup of (d) assume that A H f ( A') , 
A' H t(A), A H f(A"), A" H t{A). Then (y,Du) (w,D\). 

Applying (e) to A', A" we see that (y,Dy) z<j,j' (w,DX). Applying (e) to A", A' 
(instead of A', A") we see that (w.TJX) -<j,j> (y,Dy). Hence (f) holds. 

From (c),(f) we see that there is a well defined map Ahc^ from the set of 
character sheaves on Zj : d (up to isomorphism) to the set of (J, J')-two-sided cells 
inWxf where ca is the unique (J, J')-two-sided cell that contains 

{(w,DX) G W x s;wDX = A, A H f(^ w [d w ])^ w [d w ] H A} 
(a non-empty set); here £ G A. 

41.5. In the setup of 41.4, let A be a character sheaf on Zj y o- We show: 

(a) There exists (w,DX) G ca such thatwDX = X, A H f(C w [d w ]). If(w',DX') g| 
W x sis such that w'DX' = X' , A H f(£^,« [d w /]) toen (w.DA) ^j 5 j, {w',D\'). 
Here £ G A, £' G A'. 
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tt £13 

(b) There exists (w 7 D_X) G ca such thatwDX = X, C w [d w ] H t(A). If {w\ DX!) g| 

W x s is such that w'DX' = X' , C w ^[d w >] H t(A) then (w',DX') dij,j> (w,DX). 
Here £ eX,C G A' '. 

Note that (a) follows immediately from 41. 4(c), (e) and the definition of Ca- Simi- 
larly, (b) follows from 41. 4(c), (e) and the definition of ca- 

41.6. In this subsection we assume that J = I. The A linear map H — > H given 
by 

(a) T w l x i-> T £(w )1dx forwGW,Aes 

is an ^4-algebra isomorphism. It carries c w ^\ to c £ ( w ) j oa f° r an Y w £ W, A G 5. It 
induces a bijection c i— > c' from the set of two-sided cells inWxs onto itself. We 
show: 

(b) If A is a character sheaf on D then (c^)' = ca- 

Consider the automorphism Ad(5) : D — > D. From the definitions we see that 

tt 

for (iu,A) G W x s such that wD_X = X we have A H f (£ w [(!„,]) if and only if 

tt 

Ad(5" 1 )*A H f( Ad(D~ 1 )*£ c( ^ ) [J w ]). Using this and 41.5(a) we see that 

c Ad(5~ 1 )*A = ( c a)'- 

It is then enough to show that Ad(5 _1 )*A = A. By the G°-equivariance of A we 
have m*A = g*A where m : G° x D — » D is (x, (7) 1— > xgx~ x and q : G° x D D 
is (x,5r) h-> 51. Define r : Z} — + G° x D by r(#) = (5g~ l ,g). Then r*m*A = r*q*A 
that is, (mr)*A = (qr)*A We have mr = Ad(5), qr = 1 hence Ad(5)*A = A and 
Ad(5 _1 )*A = A, as required. 

Note also that for (w. A) as above we have: 

(c) f( Ad(rr^jc [ M [d w }) = f(^jd w }). 

Indeed, let K = f(£ w [d w ]). Clearly we have m*K = with m,q as above. 
Then as in the proof of (b) we see that Ad(5)*K = K. From the definitions we 

see that f(Ad(|T>£ [d M ]) = Ad^" 1 )*^ Since Ad(5" 1 )*K = if, (c) follows. 

41.7. In this and next subsection we assume that k is an algebraic closure of a 
finite field. From 41.1(c) we see that : V(Z$ D ) — > "P(C) restricts to a functor 
£> cs (Z 0iI) ) -> £> CS (C) hence, as in 36.8, the Xlinear map gr(£,* D ) : &{Z®, D ) -> 
•£(C) is well defined; from 41.1(c) we see also that 

(a) ^&)(^[<L]) = (-*>)>;£*] 
for u; G W, AGs such that wD_X = X and £ G A. From (a) we see that gr^p) 

is injective with image equal to ^(C) D , the ^4-submodule of &(C) spanned by 

{[«;; Z2A]; «; G W, A G s,wDX = A} or equivalently by {[«;; .DA]'; iu G W, A G 

s,wD_X = A}. Thus, gr(^* D ) defines an isomorphism r]' : ^.(Zq^ d ) —> &(C) D . Let 

Let n G N£. Let .^(C)^ be the ^4-submodule of &(C) spanned by {[w;,DA]; w G 
W, A G 5 n , m;Z)A = A} or equivalently by {[w; -DA]'; w G W, A G s n , wDX = A}. 
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Let u,w G W, A G s n be such that wDX = A and let C G A. From 37.3(c) we 
see that the ^4-linear map gr($ u ) : &(Z%^ D ) —± $i(Z$^ D ) is well defined; we denote 
it again by From 40.10(a), 41.2(a) we have 

[u- 1 ; A]' * [w^DXf * [e^DO^A)]' = (t; 2 - 1) 2 V<M(K DX]% 
equality in £(C). If A' G s n , A' ^ A we have (from 40.7) that [u _1 ; A']' * [w;D\]'* * 
[euCu);^""^')]' = 0. It follows that 

(„2 _ l) V^Ch.m]'*)) = ^ [tx- 1 ; A']' * [«;; * Mu^u^A')]' 

Using this and the definition of 8(C) D we see that 

(v 2 - l) 2 V<M(z) = E [«" 1 ;AT*x*[e D («);D(«- 1 V)] / 

for any x G 8.(0)®- Applying 77 to both sides we obtain 

(b) (v 2 - l) 2r $ uV '(x) = E ^([""^T^M^C^AOn 

for any a; G 8(C) D . 

41.8. In the setup of 41.4, let A be a character sheaf on Zj^d. From 36.9(b) 
we see that the condition that, if (w',DX') G W x s is such that w'D_X' = A', 
then we have A H f(£ w ^[d w i]) if and only if A appears with coefficient 7^ in the 
expansion of f(£ w ^[d w ']) G 8(Zj^) as a linear combination of the canonical basis 
of Si(Z JjD ). Hence from 41.5(a) we deduce: 

(a) There exists (w,DX) G ca such that wDX = X and A appears with non- 

zero coefficient in f(C w [d w ]) G 8(Zj^). If (w',DX') G W x 5 is such that 

w'D_X' = X' and A appears with non-zero coefficient in f(C w ^[dw>]) G 8(Zj^) 
then (w,DX) dij,j> (w',DX'). Here C G X,C G A'. 
Clearly, property (a) characterizes ca- 

41.9. Let J C J' C I and let D' be another connected component of G. Let 
A G V(Zj, D ), A' G V(Z €D{J , )tD ,). We show: 

(a) fj,j>(A ) * A' = fj,j'(A * c £D{J)jeDi j f) A') in V(Z, V ^ D ). 

Indeed, from the definitions we see that both sides of (a) can be identified with 
b\c*(A M A') where 6, c are as in the diagram 

Zj,d x Z eD (j/^ D , <— Y — > Zj> iD i D 
where 

Y ={(P,R,R',gU R ,g'U R ,);Pe Vj,ReVj,,R'e V eD(J/) , 

gU R G D/U R ,g'U R , G D' /U R > ,gRg~ x = R',Pc R}, 

c is (P,R,R',gU R ,g'U R ') h- ((P, gU P ), (R' , g'U R >), 
b is (P, R, R', gU R , g'U RI ) h-> (i?, 

An entirely similar proof shows that, if A G T>(Zj>,d), A' G X> (Z e£ ,(j),£>') then 

(b) A * fe D (j),e D (j')(A' ) = fj,j>(tj,j>A * A'q) mV(Zj, iD , D ). 
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41.10. Let c be a two-sided cell inWxs. Let c be the set of all (w, A) G W x s 
such that (w, A) ^ij (y, v) for some/any (y, v) G c. 

If K G V(Z(fi iD ), we say that K G T>l s (Zfl yD ) if for any j G Z and simple 
subquotient A oi p H^{K) satisfies ca C c. 

Let £)' be another connected component of G. We show: 

(a) If K £ Vf{Z^ D ), K> G V cs (Z £D{J , )yD ,), then K * K' G ^(Z 0jD , D ). 

We may assume that k is an algebraic closure of a finite field. We may assume 
that K G Z$ iD and ck C c. Then there exists {w,D_\) G such that wDX = A, 

^ ^ KAoMio])) £ £ A. It is enough to show that, if A G Z$^ D i D is such that 

A -\ K * K' then C c. Since f(C w [d w ]) is a semisimple complex (see the line 

after 41.4(e)) we have f(^ w [d w ]) = K[m] © K for some m G Z, K G V{Z^ D > D ). It 

follows that fC^l [<?«;]) * K' = K * K'[m]® K * K' hence I H K^Lk*,]) * By 

41.9(a) we have f(£L[<L]) * K' = f(^ w [d w ] * t{K')) hence I H f(^ w [d w ] * c(K')). 

We deduce that there exists K' G Zq jD > such that A H f(C w [d w ] * K' Q ) and G 

Z 0)D , D such that H ^[du,] iH f(i^')- We then have Cd'd k q[A H 

CW^fe] *^oM hence, using 41.1(d), ^dKIA H (^LKD * 
Setting #r(£!,, jD .K'o[ r ]) = [^h IZ'LUi] G R(C) with (wi,Ai) G Ws we see, using 
41.3(a) that (w^D^DXt) ^ u (w,D\). From I H f(ii^) we see using 41.5(a) that 
( w 1t2!B-^i) (that is, some/any element of is (t^i, IZ'IZAi)). Using 
the transitivity of we see that i (w,DX). This proves (a). 

An entirely similar argument shows: 

(b) If K G V CS (Z^ D ), K' G Vf{Z €D{JI) , D ,), thenK*K' G Vf{Z %D , D ). 

42. Duality and the functor 

42.1. In this section we fix a connected component D of G. We write e instead of 
€£) : W — > W. We write f instead of f0 ;J : V{Z$^ D V(Zj 7 d)- We assume that 
k is an algebraic closure of a finite field. 

Let J C I be such that e(J) = J. Recall from 30.3 that V JjD = {(P,gU P ); P G 
Vj,gUp G N D P/Up}. As in 30.4 (with J' = I) we consider the diagram Vj^d <— 
Vj, ItD 4 D where Vj^ D = {(P,g);P eVj,ge N D P}, c is (P,g) » (P,gU P ) 
and d is (P,g) h-> Define /j : P(Vj )£> ) -> V(D), ej : -+ P(Vj >r> ) 

by fjA = d\c*A, ejA' = ad* A'. (In the notation of 30.4 we have fj = fjj, 
ej = ej,i.) Define fj : V{Vj, D ) — V(D), ej : V(D) — V(Vj, D ) by fjA = 
fjA[[aj/2]], ejA = ejA[[aj/2}} where aj = dimPj. (In the notation of 30.4 we 
have fjA = fjjA(aj/2), e, 7 A = ejjA(-aj/2). Thus, /j,ej are the same, up to 
a twist, as fj,i,ejj.) 

From 30.5 (with J' = I) we see that for A G V(Vj, D ), A' G V(D) we have 
canonically 

(a) Rom v(Vj D) (ejA',A) = Hom v{D) ( A' , fjA). 
Let CS(Vj, D ),CS(D) be as in 38.1. From 38.2, 38.3 we see that 
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(b) fj,ej restrict to functors CS(V JjD ) -> CS{D), CS(D) -> CS(V J>D ) de- 
noted again by fj,ej. 

We show: 

(c) if A G CS'(Vj ) d) comes from a pure complex of weight with respect to 
a rational structure over a finite subfield of k then fjA ( naturally regarded as a 
mixed complex) is pure of weight 0. 

Indeed, the functor c* preserves pure complexes of weight since c is smooth with 
connected fibres; the functor d\ preserves pure complexes of weight since d is 
proper (see [D, 6.2.6]) and [[ctj]] also preserves pure complexes of weight 0. 
We show: 

(d) if A' G CS(D) comes from a pure complex of weight with respect to a 
rational structure over a finite subfield of k then ejA' (naturally regarded as a 
mixed complex) is pure of weight 0. 

Using (b), it is enough to show that for any simple A as in (c), the natural action 
of Frobenius on the vector space Homp^j D ^(ejA', A) has weight 0. Using (a) we 
see that it is enough to show that the natural action of Frobenius on the vector 
space Hom£>(D)(^4/> fjA) has weight 0. This follows from (c) using (b). 

Define an imbedding s : Vj : d — * Zj : d by (P,gUp) h- > {P,P,gUp). From the 
definitions we see that 

(e) fj : T>(Vj, D ) -> V(D) is the composition V(V JtD ) A V{Zj, D ) V{D), 

(f) ej : V(D) -> V(Vj, D ) is the composition V(D) V(Z JiD ) -C V(Vj, D ). 
Let Y = {(B,B',gU B ) G Z 0}D ; pos(S, B') G Wj} and let r : Y -> Z 0)£ > be the 
inclusion. From the definitions we have 

(g) sis*k,j = f 0>J r,r* : P(Z 0>i? ) -> P(Z J)£> ). 

Note that Vj^ = see 36.2; hence the "character sheaves" on Vj^ = 1 Zj j r> 

are defined as in 36.8 and T> cs (Vj ) d = P >cs ( 1 Zj ) d) is defined as 36.8. In particular, 
R{Vj tD ) = &{ l Z JjD ) is defined. Let &o(V JtD ) = ®a&A C &(V JtD ) where A runs 
through the character sheaves on Vj t r> (up to isomorphism). 

From (b) we see that fj, e~j restrict to functors T> cs (Vj : p>) V CS (D), V CS (D) 
V cs (Vj,d) hence the ^-linear maps gr(fj) : £(Vj iD ) -> £(£>), #r(ej) : £(£>) -> 
^(Vj 5 d) are well defined; we denote them by /j, ej. Define fj : ^(Vj^) — * R(D) 
by /j = f- Q ' 7 /j and ej : £(£>) -> by ej = u-«'ej. We show: 

(h) /j : £(Vj ; £)) - * -^(-D)j e J : -^(-D) — * •^(K/,r») restrict to group homomor- 
phisms &o{Vj,d) — » &o(D), Rq(D) — » £o(Vj,r>) denoted again by fj,ej. 

It is enough to prove the following statement. If a; is a canonical basis element 
of &(Vj t r>) (resp. &(D)) then fj(x) (resp. ej(x)) is an N-linear combination of 
canonical basis elements of R(D) (resp. ^(K/,i>))- This is immediate from (c), (d). 

Now, one checks easily that nr* : T>(Zq £)) — > T>{Z§ y)) restricts to a functor 
£> cs (Z 0jD ) -> V cs (Z 0jD ). (Note that, if w G W, A G s, £ G A and wDX = A, then 

r ! r *(^) = £l w f° r w e Wj and rir*(.£ w ) = for w G W — Wj.) It follows that 
the ^4-linear map gr(r\r*) : R(Z$^d) ^(Zq^d) (denoted by pj) is well defined. 
Let &(C) D ,i] be as in 41.7. Define an ^-linear map pj : &(C) D -> £(C) D 
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by [w;DX]' ^ [w;DX]' if w G Wj, A G s^DA = A and [w;Z2A]' ^ if w G 
W — Wj, AGs, tu^DA = A. From the definitions we see that 
(i) pjT](x) = rjpj(x) for all x G &{C) D . 

42.2. We define an Alinear map d : &{D) — > £(£>) by 

d(s) = ^ (-l) |J -'/jej(x) 

J;JCl;e(J)=J 

where /j, ej are as in 42.1(h) and J e is as in 38.1. We show: 

(a) Let A be a character sheaf on D . Then d{A) = ±A' where A' is a character 
sheaf on D. Moreover ± and A' are the same as in 38.11(a). 
For any J C I such that e(J) = J let JC(Vj.d) be as in 38.9. We shall identify 
&(Vj,d)/(v — 1)&(Vj,d) = £(Vj,d) as abelian groups in such a way that the image 
of Ai (a character sheaf on Vj/j) in &(Vj,d)/(v — l)-ft(Vj/j) is identified with the 
basis element A\ of )C(Vj t o)- From the definitions we see that the homomorphisms 

&{p)/{y - m(D) -^'sKyj, D )/(v - i)sKyj, D ) - - 1)^(^) 

induced by ej, fj in 42.1(h) are then identified with the homomorphisms 

ejj : K{D) - 1C(Vj, d ), fjj : K(Vj, D ) £(£>) 
in 38.2, 38.3. It follows that the endomorphism of &(D)/(v — 1)R(D) induced by 
d : &(D) — > &(D) is identified with the homomorphism JC(D) — > K-(D) denoted in 
38.10(a), 38.11 again by d. Hence we have d( A) = ±A' + (y — l)x (in &(D)) where 
±, A' are as in 38.11(a) and x G R(D). From 42.1(h) we see that d(A) G &o(D). 
Since ±A' G ^o(-D), we see that (v-l)a; G ^o(-D). Since ^o(-D) D (v - l)^(-D) = 0, 
we have (v — l)x = and x = 0. This proves (a). 

42.3. We have if = H D © -H"^, where ifo (resp. H' D ) is the .A-submodule of H n 
spanned by {T w 1d\;w G W, A G s,wDX = A} (resp. by {T^l^Ai^ G W, A G 
s,wDX 7^ A}). Equivalently, 

H D = IZxe^^RX C H, H' D = Ea,A'6s;A/A' 1 X' H1 DX C if. 

Recall that uj : £(C) if is defined in 40.7(b). Define an ^linear map 
u:H &{C) D by 

w(y) = 0ifye^. 
Then ?yc<;(y) G &(Z$^ D ) is well defined for any y E H. Here 77 is as in 41.7. 

Let n G N£. Let = if 73 H if n . Note that ii^D is the ^4-submodule of H n 

spanned by {T w 1dx', w G W, A G s n , wD_X = A}. 

For J C I such that e(J) = J we define an ^4-linear map pj n : if n ,.D — * #n,£> 
by _ 

TwIda T w 1dx if w G Wj, A G s n , wDX = A, 
T^Ida ^OifwGW- Wj, A G s n , wDX = A. 
We have the following result. 
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Lemma 42.4. For any y G H n ,D we have d(fr}u;(y)) = frju(S(y)) where 5 = 
Ej c i; £ (J)=j( -1 ) |Jel ^ with S J : H n,D — > H UjD given by 
$j(y) = PJ,n(52 U £\vJ T u -ii /T £D ( U )) ft/ie 5«m in £/ie right hand side is computed 
in H n but it belongs to H n £> ). 

Applying 37.2 with K,K',J repaced by 0, J, I and with A' G X> CS (Z 0)D ) we 
obtain 

tjtfA' o {h,J®uA'[[-m u }];ue W J } 
(in V(Zj j d), with $ u : V(Z$ D ) — > D(Z0 D ) as in 37.1 and m u = aj — A(-u) where 
a j = dimPj. Applying here s* we obtain 

s*tj,M' o {s*H,j$ u A f [[-m u ]};u G W J }. 
We replace s*tj t i by ej (see 42.1(f)) and we apply fj = fj,is\ (see 42.1(e)); we 
obtain 

fjejfA' o {U,is ]S *k^ u A'[[-m u }];u G W J }. 
Using now 42.1(g) we obtain 

fjejfA' o {U,ih,jr\r*$>uA'[[-m u ]]-,u G W J }. 
Here we replace fj,if$^j by f (see 36.4(b)). This (or rather its mixed analogue) 
gives rise to the following equality in &(D): 

f~jejf(x') = v 2m -fpj^ u (x') 
uew J 

for any x' G &(Zq d ), or equivalently 

fjejf(x') = J2 v 2 ^- 2 ^fpj$ u (x'). 
uew J 

Taking x' = i](x) where x G &(C)® (see 41.7) and using 41.7(b) we obtain 

(v 2 - l) 2r fjejj V (x) 

= E E ^; " 2^(^i) ^([ w " 1 ; A ] / *^*[^( w )^( w " lA )] , ) 

uew- 1 \es n 
and using 42.1 (i) , 

(v 2 - l) 2r fjejfr)(x) 

= E E ^; " 2^(^i) ^([ w " 1 ; A ] / *^*^( w )^( w " lA )] , ) 

for any x G R(C)® ■ Here we replace x by ui{y) where y G H n j) and pj\a(c)v by 
w|H„, D pj,n^(c)D; using 40.7(b) we obtain: 

fjejfrju}(y) = fWj >n (T u -il A yT ei , (u) lD( u -iA)) 

ii6W J Aes„ 

= fnupj,n( E T u -iyf eD{u) ). 
uew J 

The lemma is proved. 
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42.5. As in 34.12 let il be the subfield of Q; generated by the roots of 1. Let 
$ : H% — * A ®z H^'°° be as in 34.12 (a special case of a definition in 34.1) and 
let $ 1 : H^ 1 -> il<g> z H^°° be the specialization of $ for v = 1 (see 34.12(b)). 
Let A = U[v, v- 1 ], let H^ A = A® AH® and let <S> A : H^ A -> A® z H%>°° be 
the homomorphism obtained from $ by extending the scalars from A to A. 

Let E be an iiZ^ ^-module of finite dimension over il. Since is an isomorphism 
of il-algebras (see 34.12(b)) we may regard E as an il ® z ^'""-module E°° via 
($ 1 ) -1 . By extension of scalars, A ®u E°° is naturally a module over 

A ®u (il ® z ^f' iy ) = -4 ®z 
and this can be regarded as an if^'- 4 - module E A via & A . 

Let J C I be such that e(J) = J. Let Hj^ ^ e tne *4-algebra of generated 
by 1 A , A G 5 n by T w ,«; G Wj and by T_d. Note that {f wR 'l\;w G Wj,D' = 
power of Z)} is an Abasis of #f n . Let iff; 1 = il«u where il is regarded as 
an ^4-algebra via v i— > 1. Let = A ®a Hf n . Note that H^' n is naturally a 

subalgebra of H®' A . Hence -E 1 - 4 may be regarded as an Hj ^-module This 
fff^-module may be induced to an H^'^-module IND((E A )j) := H°> A ® uD ,a 

' H J,n 

Next, Hj^ is naturally a subalgebra of H®' 1 . Hence E may be regarded as 
an iZ"^ 1 -module Ej. This Ji"^ 1 -module may be induced to an ^-module 
ind(Ej) := H^ 1 ®„ D ,i Ej. Define an Hj ^-module {ind(Ej)) A in terms of 

J, n ' 

ind(-Ej) in the same way as E A was defined in terms of E. By extension of scalars 
from A to ii(v) (the quotient field of A), INB((E A ) j), (ind(Ej))- 4 give rise to 
U(v) ® A ^-modules U(u) <8>^ IND((E' 4 ) j), ®^ (ind^j))- 4 . We show: 

(a) These two il(i>) ®a -modules are isomorphic. 
Since il(v) ®^ iZ^, ZZ,f ' x are (finite dimensional) semisimple algebras (see 34.12) 
it follows by standard arguments that it is enough to show that IN~D((E A )j), 
(md(Ej)) A become isomorphic ^-modules under the specialization v = 1. 
First we note that under the specialization v = 1, E A becomes the ^-module 
E. (This is because the specialization of <fr at v = 1 cancels ($i) _1 .) In partic- 
ular, the specialization of (ind(Ej)) A for i> = 1 is 'md(Ej). Moreover, from the 
definition of induction, the specialization of JND((E A ) j) for v = 1 is the same 
as ind(-E'j) where E' is the specialization of E A for v = 1 that is, E' = E. This 
proves (a). 

Lemma 42.6. We preserve the setup of 42.5. Let!d(v)® jE A , il(w)®^(ind(£'j))- 4 | 

be the il(i>) ®a -module obtained from E A , (md(Ej)) A by extension of scalars 
from A to iX(v). Let y G El n ,D- We have: 

tr(6j(y)TD,U(v) ® A E A ) = ti(yf Rt U{v) ® A (md(Ej)) A ). 
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Let H Jjn be the ^4-subalgebra of H n defined in 31.8. Define an ^4-linear map 
PJ : H n ^ Hj, n by P j(f z l X )) = f z l x if z G Wj, A G S n , P j(f z l x ) = if 
z G W — Wj, A G s n . We show that 

(a) pj(f u h') = 8 uA h' if u G W J , /i' G #j, n . 

We may assume that /?/ = T b l A , 6 G Wj, A G s n . Then pj(T u T b l x ) = P j(f ub l x ) = 
5 uA f ub l x = S Ujl f b l x , as required. 
We show: 

(b) pj(hh') = pj(h)ti for any h G H n , b! G #j, n . 

We may assume h = T u T b l v , h' = T a l x , u G W J , a, b G Wj, A, z/ G s n . We must 
show tha P j(T u T b l„T a l x ) = pj{T u T b l u )T a l x . If u ^ 1, both sides are zero by (a). 
If u = 1 both sides are Tbl^TaiA. This proves (b). 
By 34.13(a) we have 

(c) pn,(f x f x >l x ) = 6 xx > t i for x, x' G W, A G S n . 

For u, u' G W J , A G s n we write f u -if u ,l x = J2 ae w f a T a l X where f a G A. For 
a' G Wj we have 

^o'-^-^u'Ia = T a ,-if u -if u il X = ^2 faT a '-iT a l\. 

aew 

Applying p$ to this and using (c) gives f a > = 8 u >, ua i = 5 a ',i^u,u' so that 

PJ^u-^u'Ia) = EaeWj faT a l X = 8 u ,u'T\l X . 

Since this holds for any A G s n we have 

(d) pj{T u -iT u >) = 5 Ujti 'Ti. 

Let w 6 W, A G 5 n , it G W J . We have 

T W 1 X T U = X/u'eW J ,aeWj < ^io,u,M',a,A^it'^olu- 1 A 

where c^^^^a G .4 are uniquely determined. It follows that 

«'ew J ,aeWj 

Applying and using (b),(d) we obtain 

Pj{T u -if w l X f^ u )) = C w,£{u),u>,a,\Pj{T u -if ul )f a l e ( u yi x 

«'ew J ,(ieWj 

(e) 

^ ^ c w,e(u),u' ,a,\3u,u'T a l e ( u ^~i X ^ ^ c w,e(ti),u,o,A^a-'-e(u)~ 1 A - 

ti'ew J ,aeWj aew./ 

Let (ei)igx be a basis of the free ^4-module E A . For a G Wj, A G s n we have 
f a l x f R ei = J2i>ex Ca,\,i,i' e i' where c a> x,i,i' G A 

Since H^' A is a free right if^^-module with basis {T u ; u G W J } we see that 
{f u <S>ef,u G W J , z G X} is a basis of the free .A-module ind((E A ) j). 
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Let w G W, A G s n , u G W J be such that wDX = A. In TND((E*)j) we have 
f w l x f R (f u ® ei ) = (f w l A f e(M) f_D) ® e, 

= c ^,e(u),u%a,A(r M 'T a l e ( u )-i A TD) ® ei 

u'ew^aeWj 

M'€W J ,a6W, 7 

= c w,e(ii),M / ,a,AC a ,e(M)- 1 X,i,i'T u ' <8> e^' . 

w'6W J ,a6W, 7 ,i'eX 

Hence, using (e), 

^(T^IaTd, IND((E'- 4 ) j)) = ^ c W)e ( u ) )U)ajA c a;e ( u )-i A)i)i 

ueW- 7 ,aeW. 7 ,i6X 

= ^2 C wMu),u,a,\to(f a l e(u )-l X fD_,E A ) 

u£W J ,a6Wj 

= tr ( c tw,e(w),w,a,A^ : 'ole(u)- 1 A^D, -E^) 

u£W J aeWj 

= tr(pj( ^ T u -iT w 1 a T £(u) )Td,^) 
«ew J 

= tr(p J>n ( ^ T u -iT w l A T e(u) )Tc,^) = tr((yj(f w l A )fc,^). 
new- 1 

Thus we have 

trtM^lA)^,^) =tr(T w l A T^,IND((^)j)) = tr(T w l A T^, (ind^j))^) 
where the second equality follows from 42.5(a). Since the elements T w l\ as above 
generate the ^4-module -ff n ,D, the lemma follows. 

42.7. Let V be the Q- vector subspace of Q®Hom(k*, T) spanned by the coroots. 
Let Vr = R ®q V. The kernels of the roots Vr — * R a hyperplane arrangement 
which defines a partition of Vr into facets in a standard way. Let T be the set 
of facets. Now the orbits of W on F are naturally indexed by the various subsets 
J of I. This gives a partition F = Uj c iFj. For example F% consists of all Weyl 
chambers. If F G Fj then F is homeomorphic to a real affine space of dimension 
|I - J\ hence we have H*(F) = if i ^ |I - J\ and #! I-J| (F) = A^- J ^[F]; here 
we write Hffi) instead of H l c {!, R), [F] denotes the vector subspace of Vr in 
which F is open dense and Al I_,/ l[F] is the top exterior power of [F], Note that 
[F] = R ®q ([-F]q) for a well defined Q-subspace [F]q of V. For any .D-orbit r] 
on the set of subsets of I let V R = Uj 6?? VJpeFj F C Vr and let r v = \1 — J\ for 
some/any Jet]. We have #*(V R ) = if i ^ r„, # c r?? (V R ) = ©j 6r? ® F eFj A r "[F]. 
Note also that #*(V R ) = if z ^ |I| and ^'(Vr) = A |:| V R . The W D -action on 
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T induces a linear action of W D on Vr. This action restricts for any rj to a Ab- 
action on V R and this induces a W D -action on H r c v (V R ). It also induces a natural 

W D -action on H^(V-r) = A^Vr. The long cohomology exact sequences attached 
to the partition V R = U V V^ show that (-l)^H l c l (Vr) = £„(-l) r "i?£'' (Vr) in 
the Grothendieck group of representations of W D over R that is, 

A^Vr© 

©775^ = 111+1 mod 2 (®J€?7 ©Fefj 

A^[F]) 

= ©„;r, = |I| mod2(©J6„©F€/j A r "[F]) 

as representations of W D over R. All real representations in this formula come 
naturally from representations of W D over Q. Hence the previous formula remains 
valid (as representations of W D over Q) if Vr, [F] are replaced by V, [F]q and 
the exterior powers are taken over Q. Tensoring both sides (over Q) by il (as in 
42.5) we obtain 

©r7;r^ = |I|+l mod 2(®JEv ®FeTj [F]u) 

(a) =©^=111 m od2(®Jer,©FeJ J A^[F]i 1 ) 

as representations of W D over il; here Vu = it <E>q V, [F]u = il ©q [F]q and 
the exterior powers are taken over it. We may view (a) as an isomorphism of 
^-modules: the W^-modules in (a) may be viewed as H% ^-modules via the 
algebra homomorphism ,x — > *d[W D ] given by T w i— > w for w G W D , 1^ i— > 
for A 7^ A , 1a i— *■ 1 (here A is the neutral element of the abelian group s n , see 
28.1). 

We define an it-linear map A : H?* 1 -> H^ 1 © H% - 1 by A(f w ) =f w ®f w for 
iu G W D and A(1 A ) = Ea 1 ,a 2 6s„ ; a 1 a 2 =a x Ai ® 1a 2 for A G s n . (Here we use the 
abelian group structure on s n , a subgroup of s, see 28.1.) This makes H^' 1 into 
a Hopf algebra. (Note that the analogous formulas do not make into a Hopf 
algebra.) It follows that for any two H% ^-modules Ei,E 2 , the it-vector space 
Ei © i?2 is naturally an H% ^-module. 

Now let E be an f/^ ^-module of finite dimension over it. Then we can take 
tensor product of each ^-module in (a) with E and we obtain an isomorphism 
of ^-modules 

E © A^'Vu © © T?;r?) = |I| + l mod 2-^7 — ©r;;r„ = |I| mod 2^i) 

where X v = E® ©j e?7 ©Fe^j [-^lii- Applying to this the functor E i-> i?- 4 , see 
42.5, we deduce an isomorphism of '-^-modules 

(E © A'^Vh)" 4 © ©77;r„ = |I| + l mod 2-^f = ©r?;r r) = |I| mod 2^- 

We deduce that for y G H U: d we have 

(b) tr(yT^,(i?® A^Vh)^) =^(-l) r - +|I| tr(yTo,X^). 

»7 
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We have X v = ® Jer] X J where X J = E <g> (© Fe ^ 7 A r " 

Assume first that r\ consists of at least two subsets of I. Then each Xj is stable 
under H®' 1 and is mapped by Td into Xj> with J 7^ J'. From the definitions we 
have X A = (BjerjA^u Xj as an ^4-module and each summand A®u Xj is stable 
under H n and is mapped by Td into a summand *4.£g>,u Xj> with J 7^ J'. It follows 
that for our r\ we have 

(c) tv(yfn,xf)=0. 
Next assume that r\ consists of a single subset J of I. We have D_{ J) = J. Let Fj 
be the unique facet in Tj such that Fj is contained in the closure of the dominant 
Weyl chamber. Then Fj is stable under the the subgroup Wj of W D generated 
by Wj and D and X n may be identified with E <g> (iff' 1 ® ffD ,i (Al 1 "^ [Fj]h)). 

J, n 

Here Al 1 " 7 !^] n is regarded as a TU^Uf-module and then is viewed as a Hj ' n - 
module via the canonical algebra homomorphism — ► il[Wj ]; thus 1\ acts 
on it as 1 if A = Ao and as if A 7^ Ao- Note that in the Wj -module Al I_J l [Fjjit, 
Wj acts trivially (since Wj acts trivially on [Tj]n) and D_ acts as multiplication 
by (-1)I I - J I-K I - J ) £ |). Let X' = E <g> (H®' 1 ®„d,i it) where il is regarded as 

' J, n 

a iT^ 1 -module coming from the trivial representation of Wj . We see that we 
may identify X^.X'^ in a way compatible with the H ^-module structures and so 
that the action of Td on X v corresponds to (— l)l I-J H( I- -O e l times the action 
of Td on X' v . Using the definitions we see that we may identify X A ,X^ A in a 
way compatible with the if n -module structures and so that the action of Td on 
X A corresponds to (— 1) l I ~ J l~K I_J )^l times the action of To on X' V A . From the 
definitions we have X^ = ind(-Ej) (notation of 42.5). We see that for our 77 we 
have 

(d) tr(yf R ,X A ) = 0«l t r(yT^, (md(Ej)) A ). 

From the definitions (34.4) we see that there is a unique ^4-algebra homomorphism 
■& : H^ A D -> iff such that 

$(±a) = 1a for any A G s n , 

0(f w ) = (-lY^f-^ for any w G W, 

^(Td) = (-i)I i i-i i ™Td. 

We have tf 2 = 1. 

Using d and T 1 " 4 we can define a new iff " 4 - module E A ^ with the same under- 
lying A- module as E A but with x G iff'" 4 acting on E A ^ in the same way that 
'd(x) acts on E A . We show: 

(e) under extension of scalars from A to ii(v), the H^' A -modules E A,-d and 
(E ® A^Vy)" 4 become isomorphic ii(v) ®a -modules. 

As in the proof of 42.5(a) it is enough to show that these iff ' A - modules become 
isomorphic iff ^-modules under the specialization v = 1. Thus it is enough to 
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show that E A ^\ V=1 = E® A^'Va as H% ^-modules. Now the underlying il-vector 
space of E A ^\ v= i is E but the action of x G H®' 1 on E A ^\ v= i is the same as the 
action of ^i(x) on £. Here $1 : ' x — * ,l is the specialization of #1 for i> = 1. 
Note that #i(1a) = 1a for any A G s n and ^(T^) = 7^2^, for any w G W D , where 
7™ = ±1 is the scalar by which w acts in the W^-module A^Vy. The desired 
result follows. 

Combining (b),(c),(d),(e) we see that for any y G B. n ,D we have 

(-l)W+\^tr(#(yf R ),E A ) = Yl (-l) lJ MyTDA^d(Ej)) A ). 

JCl;e( J) = J 

Replacing here (-1) M+l^l^yTb) by tf(y)Tb and using Lemma 42.6 we may 
rewrite this as follows: 

tr(#(y)fn,E A ) = (-^ lJ M^j(y)TD,E A ) 

JCl;e(J)=J 

or equivalently (see 42.4) tr($(y)T R , E A ) = tr(5(y)To, i?- 4 ). Since any simple 

il(v) <S>^ i/jf-module can be obtained by extension of scalars (from A to 11(f)) 
from some E A as above, we deduce that 

tr((%)-tf(y))T_D,E)=0 

for any simple il(i>) ®^-ff,^-module E. Since il(u) ®aH® is a semisimple algebra, it 
follows that (S(y) — #(y))Tb belongs to the il(i> )-subspace of il(i>) <S>aH^ spanned 
by commutators xx' — x'x with x, x' G ) ®a H®. Hence we have 

m 

g(8(y) - d{y))fo = £ g^f^f 1 ^ - x'^x-T^) 
i=i 

with # G .4 — {0}, ^ G .4, Xi G -£f n , G -£f n , Sj G Z that is, 

m 

(f) ^(y) - «t(y)) = X) ^(Xif^xjf^ - x'^x^- 1 ). 

i=i 

42.8. We show that for any y, y' G if n we have 

( a )f7 1 u(yy'-y'f R yf R 1 ) = 0. 
Let to G W, A G s n . Let £ G A. If ly^DA = A, using notation and results in 31.6, 
31.7 we have 

A A A 
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(the last equation comes from 31.7(e); A runs over the objects in D up to isomor- 
phism such that ( A 7^ 0.) The equation 

frju(v l ^f w lDx)) = J2 A ( A (v l(w) T w lD\fD) 
holds also if wD\ ^ A (in this case both sides are 0). It follows that 

frju(x)) = J2 a C A (xTd) for any x G H n . 
We deduce 

f V u(yy' - y'fnyfn 1 ) = E^CW^d) - ( A (ye(y)f R ) = 
where the last equality follows from 31.8. This proves (a). 

Proposition 42.9. Let y G H. We have d(fr)u(y)) = \r)£o(d(y)) G R(D) with 
d : R{D) -> #(A) as in 42.2. 

If y G H' D (see 42.3), both sides of the desired equality are 0. (Note that d 
maps Hd into itself and H' D into itself.) Hence we may assume that y G Hp. We 
can assume that y G H n where n G N£. Then y G LL n ,r>- By 42.4 it is enough to 
show that fr)u(8(y) — $(y)) = 0. Let g^g^x^x'^Si be as in 42.7(f). Since g ^ 
it is enough to show that gfr)u(8(y) — $(y)) = or that frju(g(5(y) — = 0. 

Using 42.7 it is enough to show that 

m 
i=l 

Hence it is enough to show that 

fr)u{xffrc'fp s - x'f^xf^ 1 ) = 
for any x, x' G H n and any s G Z. We have 

xf^x'f^ - x'f^ s xf s j£ x = (z- fp s zf^) + (z'x' - x'Tdz'T^ 1 ) 

where z = xT^x'T^ G H n and z' = T^xTp G H n . Hence it is enough to show 
that fr}u(z'x' - x'fnz'f^ 1 ) = (see 42.8(a)) and 

(a) fr,u(z-f^ s zf^0 
for any z G H n . This follows from 41.6(c). 
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